package java_0308;

public class FindArraysNumber {
    public static void main(String[] args) {
        int [][]array = {
                {1,2,8,9},
                {2,4,9,12},
                {4,7,10,13},
                {6,8,11,15}
        };
        fnid_val(array,3,3,13);
    }
//从第一行最后一列开始遍历，，这样他左边全是小的，右边全是大的
    private static void fnid_val(int[][] array, int i, int j, int val) {
        int row=0;
        int col=j;
        while (row<=i&&col>=0){
            if (array[row][col]<val){
                row++;
            }else if(array[row][col]==val){
                System.out.println("存在整数"+val+"在数组中位置是"+"["+row+","+col+"]");
                return;
            }else{
                col--;
            }
        }
        System.out.println("未找到数字");
        return;
    }
}
